N. tetricus có chiều dài cơ thể tối đa được ghi nhận là 50 cm[4]. Chúng là là loài lưỡng tính tiền nữ; cá cái chuyển đổi giới tính thành cá đực khi đạt đến chiều dài khoảng 23–25 cm[2].

Cá đực có màu xanh lam xám, da cam phớt đỏ hoặc nâu xám với một dải sọc trắng nổi bật. Đầu có màu lam nhạt. Vây ngực, vây bụng và vây hậu môn màu vàng tươi; cuống đuôi trắng. Cá con có màu xanh lục đến nâu nhạt, lốm đốm trắng với một mảng màu đen ngay giữa cơ thể, xuất hiện thêm một vệt đen khi chúng phát triển thành cá cái[3][5].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 11; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 10; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số tia vây ở vây ngực: 14[3].